Capacitated inventory problems with fixed order costs: Some optimal policy structure

نویسندگان

  • Guillermo Gallego
  • Alan Scheller-Wolf
چکیده

Using a generalization of Scarf's K-convexity, we are able to show that the optimal policy for the periodic review inventory problem with xed ordering costs and nite capacity has an (s; S)-like structure. In particular, we are able to divide the parameter space into four regions. In two of these regions the optimal policy is completely speci ed. In the other two, it is partially speci ed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation Algorithms for Capacitated Stochastic Lot-sizing Inventory Control Models

Introduction. We study a class of capacitated stochastic lot-sizing inventory control problems with stochastic, non-stationary and correlated demands that evolve over time. Economies of scale and capacity constraints exist in many practical scenarios. However, models with fixed ordering costs and capacity constraints are typically computationally intractable, and even the structure of the optim...

متن کامل

One-for-One Period Policy and its Optimal Solution

In this paper we introduce the optimal solution for a simple and yet practical inventory policy with the important characteristic which eliminates the uncertainty in demand for suppliers. In this new policy which is different from the classical inventory policies, the time interval between any two consecutive orders is fixed and the quantity of each order is one. Assuming the fixed ordering cos...

متن کامل

Approximation Algorithms for Capacitated Stochastic Inventory Systems with Setup Costs

We develop the first approximation algorithm with worst-case performance guarantee for capacitated stochastic periodic-review inventory systems with setup costs. The structure of the optimal control policy for such systems is extremely complicated, and indeed, only some partial characterization is available. Thus, finding provably near-optimal control policies has been an open challenge. In thi...

متن کامل

Technical Note - Optimal Dynamic Joint Inventory-Pricing Control for Multiplicative Demand with Fixed Order Costs and Lost Sales

This note studies the optimal dynamic decision-making problem for a retailer in a price-sensitive, multiplicative demand framework. Our model incorporates lost sales, holding cost, fixed and variable procurement costs, as well as salvage value. We characterize the structure of the retailer’s (discounted) expected profit-maximizing dynamic inventory policy for both finite and infinite selling ho...

متن کامل

An Integrated Queuing Model for Site Selection and Inventory Storage Planning of a Distribution Center with Customer Loss Consideration

    Discrete facility location,   Distribution center,   Logistics,   Inventory policy,   Queueing theory,   Markov processes, The distribution center location problem is a crucial question for logistics decision makers. The optimization of these decisions needs careful attention to the fixed facility costs, inventory costs, transportation costs and customer responsiveness. In this paper we stu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • European Journal of Operational Research

دوره 126  شماره 

صفحات  -

تاریخ انتشار 2000